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Exercises for Chapter D1 


Section 2 


Exercise 2.1 


Write down the real and imaginary parts of each of 
the following complex numbers. 


(a) /34+4¢ (b) 25 (ce) 173 


Exercise 2.2 


Let z = —3 — 47 and w = 6 — 27. Express each of the 


following complex numbers in the form a + bi. 

(a) z+w (b) —w (d) —4z 
(g) z+2Z (h) z-2Z 
oe. 1 we 0) 


(c) z—w 


Exercise 2.3 


Let z+ 2% =6 and zz = 25. Find all possible 
solutions z. 


Exercise 2.4 

Calculate each of the following. 

(a) 3+ 92 —(—2+ 102) 

(b) (1 + 22)(—2 + 42)(2 — 32) 

(c) 2+ 32(4 + 52) + (2 + 62)(2 — 32) 
2+ 32 


Oi a)? 


Exercise 2.5 


Let z = —2+ 32. Find the complex number w such 
that wz = 3. 
Section 3 


Exercise 3.1 


Find the modulus of each of the following complex 
numbers. 


(a) 2+ 42 (b) 6 (c) 8 
(d) —2-—7 (e) 3— 52 


Exercise 3.2 


Let z = /3 — V3i and w = —1 —i. Express each of 


the following complex numbers in the form a+ bi. 
(a) z+ (b) z-w (c) |zw| 


(d) |zjo —(e) 2|w| 


Exercise 3.3 


Find the Cartesian form of each of the following 
complex numbers given in polar form. (You should 
not need to use a calculator.) 


w (ag) 0 (a8) (se) 


@) (n) ©) (4.-F) 


Exercise 3.4 


Show the following points on an Argand diagram. 
Use the diagram to find a polar form for each of the 
complex numbers, giving the principal value of the 
argument in each case. (You should not need to use a 
calculator. ) 


(a) 54 5% 
(d) 9/3 — 27% 


(b) —-34+ JV3i.. (c) —V5—- V5: 


Exercise 3.5 


Find polar forms for each of the complex numbers 
below, giving the principal value of the argument in 
each case. (You will need to use a calculator.) 


(a) —i— se? BY si 


Exercise 3.6 
Let z=1+ V/3iandw= (3, =). 


(a) Express z in polar form, indicating all such 
representations. 


(b) Express w in Cartesian form. 


Exercise 3.7 


Evaluate each of the following expressions. Give your 
answer in both Cartesian form and polar form, using 
the principal value of the argument. (You should not 
need to use a calculator.) 


0 (022) <(2) 01 (8)=(0-8) 
x) 


Section 4 


Exercise 4.1 


Find polynomials with real coefficients whose roots 
are the following pairs of complex numbers. 


(a) 143i (b) -2+3 


Exercise 4.2 


Let a and b be real numbers, and let z = a+ bt. 
Show that 


(z = Z0)(z ia Zo) = 2? — 2az+ a? og ae 


(The solutions to Exercise 4.1 are both particular 
cases of this equation. ) 


Exercise 4.3 


Find a polynomial with real coefficients, which has 
the four roots 2+72 and —2 +71. 


Exercise 4.4 


(a) Find all the fifth roots of —1024 in polar form. 


(b) Use your answer to part (a) to factorise the 
polynomial z° + 1024 into polynomial factors 
with real coefficients, where the factors are 
either linear or quadratic. 


Exercise 4.5 

Find the four solutions of z* = 2\/3 + 2i in polar 
form and then in Cartesian form. 

Exercise 4.6 


(a) Verify that z = 1+7 is a solution of the 
equation z® + 16z* — 34z + 36 = 0. 


(b) Write down a second solution of the equation. 


(c) Find real numbers a and b such that 


z° + 1627 — 34z 4+ 36 = (2? — az+a)(z+)). 


Section 5 


Exercise 5.1 


Write each of the complex numbers in Exercise 3.3 in 


exponential form. 


Exercise 5.2 


Use your answers to Exercise 3.6 to write 


z=1+4+V3iandw= (3, = in Cartesian, polar and 


exponential forms. 


Exercise 5.3 


Express the following complex numbers in Cartesian 


form and in polar form. 
ay see (b) w= V10e'"/4 
Exercise 5.4 


Use Euler’s formula to verify the equation 


e'™+1=0. 


Exercises for Chapter D2 


Section 1 


Exercise 1.1 


For each of the following integers a and n, find the 
quotient q and remainder r upon division of a by n. 


(a) = 83, n= 7 
(b) a= 509301, n= 9 
(c) = +26 n= 3s 
(da > 4147 ree 
(e) a= 212759, n=6 
5 eae ae ee 


Exercise 1.2 


Decide which of the following congruences are true 
and which are false. 


(a) 18 =12 (mod 5) 
(b) 26 = 12 (mod 7) 
(c) 11 =-—5 (mod 8) 
d) 5=95 (mod 20) 
e) 95 =5 (mod 20) 
f) —28 = —16 (mod 3) 


Peper, 


Exercise 1.3 


Use repeated multiplication to find the remainder 
when 


(a) 4 is divided by 9; 
(b) 911% is divided by 22; 
(c) 31° is divided by 16. 


Exercise 1.4 


Repeat Exercise 1.3 using repeated squaring. 


Section 2 


Exercise 2.1 


Find the remainder when the sixteen-digit number 
4321 2345 6789 8765 is divided by each of the 
following numbers. 


es. Go Wik @2 
eS: Ue i a te 
MT Aa sd ee a 


Exercise 2.2 


(a) A rule for finding the remainder 715 when a 
positive integer a is divided by 15, given the 


remainders r3 and rs on division of a by 3 and 5, 


is 
r15 = 6r5 — 5r3 (mod 15). 
Explain why this congruence is true. 


(b) Use this rule to find the remainder when the 
integer in Exercise 2.1 is divided by 15. 


Section 3 


Exercise 3.1 

Evaluate each of the following. 

(a) 3+87 (b) 2475 (c) 4x11 9 
fay 1 ty See (e) 8 xXi9 9 

(f) 1+9 (2x98) A (g) (1 +92)" x08 


Exercise 3.2 


(a) Give a condition for a number in Zgp to have a 
multiplicative inverse in Zg¢o. 


(b) Give an example of a number in Z¢p that has a 
multiplicative inverse in Zgo. 


(c) Give an example of a number in Z¢go that does 
not have a multiplicative inverse in Ze¢o. 


Exercise 3.3 

Use Euclid’s algorithm to find 

(a) the multiplicative inverse of 5 in Z7; 
(b) the multiplicative inverse of 12 in Z3;; 


(c) the multiplicative inverse of 23 in Zéo. 


Exercise 3.4 


Use Fermat’s Little Theorem to find the remainders 
when 


(a) 774 is divided by 11: 
(b) 38°! is divided by 17: 
(c) 142°° is divided by 5. 


Section 4 


In each of the following exercises, use the 
representation of the English alphabet given on 
page 39 of Chapter D2. 

Exercise 4.1 


A multiplicative cipher on Z2¢ is defined by the 
function 


Ms(m) = 9 X9g mM. 
(a) Determine the multiplicative inverse of 5 in Zo¢. 


(b) A message is enciphered using Ms to give the 
ciphertext 


(3, 25, 25, 2,17, 13, 19,8, 19, 18,9). 


What was the message? 


Exercise 4.2 


An exponential cipher is defined on Z3; by the 
function 


Ez(m) =m" (mod 31). 

(a) Determine the multiplicative inverse of 7 in Zs, 
(b) A message was enciphered using E7 to give the 
ciphertext (2,10). What was the message? 

Exercise 4.3 

An RSA cipher is defined on Zs; by the function 
Ros(m) =m” (mod 51). 

(a) Determine the multiplicative inverse of 25 in Z39. 


(b) A message was enciphered by Regs to give the 
ciphertext (8, 29, 39,16). What was the message? 


Exercises for Chapter D3 


Section 1 


Exercise 1.1 

Evaluate the following. 

(a) rr(1,0) — (b) go(2,0) 

(c) dr/a(1, 2) (d) r3n/2(2, 3) 


Exercise 1.2 


Using the rg, qg notation, write down S(OCT), the set 
of symmetries of the regular octagon in standard 
position. 


Exercise 1.3 


Use Table 1.3 to find the following composite 
symmetries. 


(a) lr/3°T5r/3 
(b) Qn /2° Un/4 
(c) T° Qn /2 
Exercise 1.4 
Construct a Cayley table for 
S(HEX) = {€, 77/3, Tan/3) lr) T4n/39 750/35 > 
In /6> In/3> In /2> 20/3 50/6} - 


(This exercise is intended to provide plenty of 
practice in composing symmetries. ) 


Section 2 


Exercise 2.1 


Use your Cayley table from Exercise 1.4 to determine 
the inverse of each element of S(HEX). 


Exercise 2.2 


Use your Cayley table from Exercise 1.4 to check 
that the following are equal: 


Ax /3 ° (Ton /3 Oo d5n/6) and (dx/3 ° Ton/3) © G57/6> 


Exercise 2.3 


(a) Prove that (Q, x) is not a group; that is, show 
that the set of rational numbers under 
multiplication does not form a group. 


(b) Is (Q*, x) a group? 


Exercise 2.4 


Construct Cayley tables for each of the following sets 
and operations, and verify that each forms an 
Abelian group. 


(a) {1,3,5,7} under xg 
(b) {1,3,7,9} under x19 
(c) {1,5,7,11} under x12 
(d) {2,4} under x¢ 

(e) {0,2,4,6,8} under +10 


Exercise 2.5 
Let 


r=(3 $)-4= (48) 
s=(-4 §)-c#( 2) 


(a) Show that M = {I, A,B,C} forms a group 
under matrix multiplication. 

(b) Find a symmetry group corresponding to 
eo ee - 

Exercise 2.6 


Show that (3Z,+) is a group, where 
3Z = {3k:k is an integer}. 


Exercise 2.7 

Let G = {5*:k is an integer}. Show that (G, x) isa 
group. 

Exercise 2.8 


Given that each of the following Cayley tables 
represents a group, fill in the missing elements. 


Exercise 2.9 


Let (G,*) be a group with g and h elements of G. 
Show that, for all natural numbers n, 


(Gthig 74h ae 


Section 3 


Exercise 3.1 

Find a plane set which has a symmetry group 
isomorphic to (Z4, +4). 

Exercise 3.2 


Show that the Cayley table of the group in 

Exercise 2.8(b) can be rearranged so that its pattern 
is the same as that of (S(C),0), given in 

Activity 1.7(c) of the main text. 


Exercise 3.3 


One of the groups in Exercise 2.4 is isomorphic to 
the group of rotations of a square. Identify it, giving 
reasons. 


Exercise 3.4 


A Cayley table for a group is given below: 


(a) What is the identity element of the Bo 

(b) State the inverse of each element of the group. 

(c) To which group, mentioned in Chapter D3, is 
this group isomorphic? 

Exercise 3.5 

Show that (Zg,-+¢) is not isomorphic to (S(A), 0). 


Exercises for Chapter D4 


Section 1 


Exercise 1.1 


Consider the statements below. In each case, either 
provide a proof to show that the statement is true or 
give a counter-example to show that the statement is 
false. | 


(a) There exists a real number, x, such that 
ze” — 2x = 15. 


(b) The function f(x) = 3x + 2 is increasing on R. 
(c) For any 2 x 2 matrices A and B, if 


0 0 DD 
aB=(} 5 Js then A = (5 4 or 


(d) For all natural numbers n, if 2 divides n, then 4 
divides n?. 


(e) For all natural numbers n, the expression 
n?+n+Al1 is prime. 


Exercise 1.2 


Where is the reasoning false in the following 
argument? 


Since 2 > 1, we have 
21n(0.5) > In(0.5). 
Thus 
In(0.57) > In(0.5), 
SO 


In(0.25) > In(0.5) 
and hence 0.25 > 0.5. 


Exercise 1.3 


Use proof by exhaustion to show that the equation 
x? = 4 has exactly one solution in Zs. 


Exercise 1.4 


Prove that for all integers n, if 3 divides n, then 3 
divides 5n — 6. 


Exercise 1.5 

Prove that the product of any three consecutive 
positive integers is divisible by 6. 

Exercise 1.6 


Use proof by exhaustion to show that for any 
integer n, if n is not divisible by 3, then n? has a 
remainder of 1 on division by 3. 


(Hint: If n is not divisible by 3, then n must be 
congruent modulo 3 to either 1 or 2.) 


Exercise 1.7 


Show that the function f(x) = 4x +5 (a € R) is 
one-one. 


Exercise 1.8 
Show that the set 


Y ‘ + :a,6 real numbers with ab = i} 


is closed under matrix multiplication. 


Exercise 1.9 

(a) Show that 
(i) the sum of two odd numbers is even; 
(ii) the sum of two even numbers is even; 


(iii) the sum of an odd number and an even 
number is odd. 


(b) Show that 
(i) the square of an odd number is odd: 


(ii) the square of an even number is even. 


Exercise 1.10 


Prove, by contradiction, that if the integer n? is 
divisible by 3, then the integer n is divisible by 3. 


Section 2 


Exercise 2.1 


The variable propositions a(n), b(n), c(n) and d(n), 
where n is a natural number, have the meanings 
given below: 


a(n) means: n is divisible by 2; 
b(n) means: n is divisible by 4; 
c(n) means: n is divisible by 5; 
d(n) means: n is divisible by 40. 
(a) For each of a(n), b(n), c(n) and d(n), say 
whether it is necessary but not sufficient, 
sufficient but not necessary, necessary and 


sufficient or neither necessary nor sufficient, in 
order that n be divisible by 20. 


(b) Give a condition that is necessary and sufficient 
for n to be divisible by 10, using a combination 
of the propositions above. 


(c) Write down in words the proposition 
(a(n) A c(n)) = d(n). 


(d) Write down, in symbols and in words, the 
converse of the proposition in part (c). 


(e) Write down a counter-example to show that the 
proposition in part (c) is false. 


Exercise 2.2 
Consider the proposition 
if 0 = 7, then sin# = 0. 


(a) Write down the converse of the above 
proposition. 


(b) Is the original proposition true? 
(c) Is the converse of the original proposition true? 


Justify your answers to parts (b) and (c). 


Exercise 2.3 


Below are four attempts at deductions. Which of 
these deductions are valid? Where possible, define 
propositions p and q so that the form of the 
deduction is Modus Ponens. 


(a) We know that: 


on hot days my plants must be watered; 
it is a hot day. 


We conclude that: 
my plants must be watered. 
(b) We know that: 


Greg goes to the mountains on Saturdays; | 
Greg has gone to the mountains. 


We conclude that: 
it is a Saturday. 
(c) We know that: 


all elephants have trunks; 
Zeya does not have a trunk. 


We conclude that: 
Zeya is not an elephant. 
(d) We know that: 


if (H,*) and (G,°¢) are finite isomorphic 
groups, then |G| = |H]; 

(H,*) and (G,°) are finite non-isomorphic 
groups. 


We conclude that: 
|H| F |G|. 


Section 3 


Exercise 3.1 


Suppose that x = y (mod m) for integers x, y 
and m > 0. 


Prove, by mathematical induction, that for every 
natural number n we have x” = y” (mod m). 


Exercise 3.2 


Let A = + p 

(a) Find A?, A?, A* and A®, and conjecture a 
formula for A”, for n= 1,2,..% 

(b) Prove your conjecture by mathematical 
induction. 

Exercise 3.3 

Prove by mathematical induction that 

1x2x34+2x3x4+4+---+n(n4+1)(n+42) 

3 n(n + 1)(n + 2)(n + 3) 


; , SO Hd Se. 
Exercise 3.4 
The sequence of real numbers, uj, U2, u3,..., is 
defined as 
5 
3.0, tyr, = 4— 7s = See 5 
U1 Un+1 a +3 (n - 


Show that u,, > 3 for alln EN. 


Exercise 3.5 


Prove by mathematical induction that the following 
identity is true: 


i 2 
Se =2- ee eas eee 


r=|i 


Exercise 3.6 


Consider the function f(x) = x7e*. Prove, using 
mathematical induction, that f‘”), the nth derivative 
of f, has the rule 


f'™ (x) = xe” + 2nze* + n(n —1)e", forn>1. 


Exercise 3.7 


Show, using the generalised form of mathematical 
induction, that 


n>?" for'n > 4. 


Solutions for Chapter D1 


Solution 2.1 

(a) Re(V/34+ 41) = V3, Im(V34 41) =4 
(b) Re(2.5)=—25,  Imn(25)=0 

(c) Re(17i)=0, Im(17i)=17 


(Note that the imaginary part of a complex number 
is always a real number.) 


Solution 2.2 


fa) 3-& ~~  h) -642- 6-8 
(d) 12416; (e) -26-18 ((f) -34-4i 
(ie (bh) =8i a) 26 
(j) 6 (k) 40 
a 3+ 4i 
) 2 = ae 
54h 
_— 25 — 2. B+ Si 
w_ 6-2  (6—2i)(-3+4i) 
(m) z —3-4i (-3-4i)(-3+ 412) 
See. een 
— 5 =" ae 
2 8-8 63-264 )) 
“) oD 6 ee ee 


Solution 2.3 
Let z= 2+ yt. Then 
24+27=2+yi+2—-—yi = 2r = 6, 
so 2 = 3. Also, 
zz = (x+yille — yi) = 2° +y° = 25, 
SO 
y? = 25-27 =25-9=16. 
Hence y = +4, so 
2=3+% or 253-4. 


Solution 2.4 


(a) 5-14 
(b) —20 + 30% 
(c) 9+ 18: 
2 + 3% 2+ 32 
ea ee 
(d) ‘es gees Se" 


(2+ 3i)(—3 — 4%) 
~ (—3+ 41)(—3 — 42) 
8 i eee 
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Solution 2.5 


We have 
eis 

oe ee 
= i(—2 — 31) 
~ (—2 + 3i)(—2 — 3%) 
ee 
“hay 8 


Solution 3.1 
(a) |2+4i| = V2? + 4? = /20 = 2/5 
(b) (6) = V6? =6 

(c) |8i| = V8? =8 

(d) |—2-7i| = /(—2)? + (-7)? = V53 
(e) |3—5i| = /3? + (-5) = 


Solution 3.2 

(a) V3—1+(-vV3+1)i 

(b) V/34+1-(V34+1)i 

(c) |—2V3| = 2Vv3 

(d) V6(-1+1%) = -V6 + V6i 
(e) (V3 + V3i) x V2 = V6+ V6i 


Solution 3.3 


© a)=ten() saae(@) 
=a V2 = va 
= V2+v2i 


(b) (3, =) = = 3008 (=) + 3ésin (=) 


ae 


(c) (4, +)= = 4cos “(F + 4i sin (=) 
= = + =i 
= —-2/2+2vV2i 
(d) (3,7) = 3cos(z) + 3isin(z) 
=-3 


@ (n-f)oen(-)iam(-9 


Solution 3.4 


Remark: There are other valid methods of arriving 
at the solution for parts (a)—(e). For example, you 
may prefer to find cos@ and sin @ in each case. Note 
that all angles are given in radians. 


(a) 


We have 
r= fee = /50 5 6/2, 


This complex number lies in the first quadrant 
of the Argand diagram and the angle @ satisfies 


tan 6 = : =1 “so ~?U= arctan) = —- 


ae 


Thus the required polar form is (5v3, 7). 


(b) 


We have 
r= \/ (—3)? + (V3)? = v12 = 2v3. 


The angle a in the diagram satisfies 


= _ Tt 
tana = "s SO ae 
Hence 
 « we 
eee 
This is the principal value of the argument, as 
—7T <O< 7. 


D 
Thus the required polar form is (2v3, =) 


We have 
r= \/(—v5)? + (-v5)? = vI0. 


The angle a@ in the diagram satisfies 


a so ae 
V5 4 
Hence 
a es 
4 4 


This is not the principal value of the argument, 
as it does not lie within the range —7 < 6 < 7. 
The principal value of the argument is 


O71 37 


Thus the required polar form is ( vi, -7). 


4 
(d) 


We have 
r = \/ (9V3)? + (27)? = V972 = 18v3. 


The angle a in the diagram satisfies 


27 1 
meses sO saa 
Hence 
eo 
3 


The principal value of the argument is 


5 
ie 


3 3 


Thus the required polar form is (18V3 -¥). 


Solution 3.5 
(a) 


We have 


r = s/(—1)? + (—5)? = V26 = 5.099 (to 3 d.p.). 


The angle a in the diagram satisfies 


) 
tana = oo arctan(5) = 1.3734.... 


11 


Hence 
6=a+arctan(5) = 4.5149.... 
The principal value of the argument is 
0 — 2x = —1.768 (to 3 d.p.). 


Thus the required polar form is (5.099, —1.768) 
to three decimal places. 


We have 
r = 1/2? + (—3)? = V13 = 3.606 (to 3 d.p.). 


The angle a in the diagram satisfies 


tain = ; so... a = arctan (5) ais. 7 oe 


Hence the principal value of the argument is 
—0.983 (to 3 d.p.). Thus the required polar form 
is (3.606, —0.983) to three decimal places. 


Solution 3.6 


(a) 


We have 


r= 1/12 + (V3)? =2. 


The angle a in the diagram satisfies 


a ee SO eee 
eS eS 


This is the principal value of the argument, so a 
1 
polar form is ( 2, ay Other representations in 


polar form can be found by adding integer 
multiples of 27 to the principal argument. In 
general, 1 + \/3i is represented in polar form as 


(2, S + 2mn where ™ is any integer. 


(b) We have 


12 


i= (3, =) = 3cos (=) + 37sin ee) 


Solution 3.7 


(a) Polar form: 


(65) * (23) 


(b) Polar form: 


(1,3) . (1,-) = tO). 


Cartesian form: 
(1,0) = cos0 +7sin0 = 1. 


(c) Polar form: 


= (16, —37) = (16,7). 
Cartesian form: 


(16,7) = 16cosa7+isinz = —16. 


Solution 4.1 
(a) ((« — (1+ 3%)) (a — (1 — 34)) = a? — 22 + 10 
(b) ((a — (—2+i))(a — (-2-i)) =a? +4045 


Solution 4.2 
We have 


(z — 29)(z — Zo) = 27 — (zo + Z)z + AZ 
= z7-(a+bit+a—bi)z 
+ (a+ bi)(a — bi) 
= z* —2az+a’* +b", 


as required. 


Solution 4.3 


A suitable polynomial is 


(x — (2+ 2) (x — (2—4))(@ — (-2 + 4)) (uw — (-2- 1). 


By Exercise 4.2, this polynomial is of the form 
(2* — 4x + 5)(x*'+ 4c + 5). = o* — 6a” + 25. 


Solution 4.4 


(a) Let w = —1024. First of all, we express w in 
polar form: 


—1024 


We have |w| = 1024 and arg w = 7, so in polar 
form w = (1024, 7). 


The fifth roots of —1024 are solutions of 
2° = —1024. 


Now if z = (r,@), then 
2 =r, 0)" = tr, 50) = (024, 7). 
Thus r° = 1024, so 


r = 10241/5 = 4. 
Also 586 = 7+ 21m, so 
G = emis where m = 0, 1, 2,3, 4. 


Thus the fifth roots are 


Note that 
37 os 
23 >= (4-3) = 2y 
and 


(b) First note that 
zo = 4(cos(7/5) + isin(7/5)), 
z1 = 4(cos(37/5) + isin(37/5)), 
Z2 = 4(cosm + isin7) = —4. 


By Exercise 4.2, the conjugate pairs zo, z4 and 
21, 23 give rise to quadratic factors 


(z — 2)(z — za) = z* — 80s (=) 24-16, 
(z — 2) (2\—izs3) = 2 = 8cos (=) z +16, 
and z2 gives the linear factor 


(2 — 22) (e— fl) = (2-4). 
Putting these together, we obtain 


z° +1024 = (z+ 4) (2 — 8cos (=) 2+ 16) 


x G — §cos (=) z+ 16) j 
Solution 4.5 


First we express w = 2\/3 + 2i in polar form. We 
have 


r= \/ (2V3)2 + 22 =4, 


and the principal argument a satisfies 

: arctan ( : ) . 
— so a= —]=-. 
2/3 V3 6 


T 
Th — ee ee 
us Ww (4,2) 


The fourth roots of w are found by solving 
(r,0)4 = (r4,40) = (4, *). 

This gives r* = 4, so 
r= v2, 


and 40 = 7/6 + 27m, so 


1/6 + 2am 
4 
Thus the four fourth roots are 


tana = 


Ps: , where m = 0, 1, 2, 3. 


13 


These roots can be written in Cartesian form, correct 
to three decimal places, as follows. 


zo = V2 (cos (53) nein (53) 
— 1.402 + 0.185% 


2-8 (oe (3) 082) 


= —0.185 + 1.4022 


Za awe (cos (=) + isin (FF) 


= —1.402 — 0.1852 
377 Rreee & ei 
23> V2 (cos (=) + 7 Sin (#)) 
= 0.185 — 1.4022 


Solution 4.6 
(a) We have (1+ 7)? =1+ 2i—1 = 2i, so 
(1+4)° = 2i(1 +7) = 
Thus 
(1 + 4)? + 16(1 + 2)? — 34(1 +7) + 36 
= —2+ 21+ 32i — 34 — 341 + 36 
ae); 


ae eee 


So z = 1+7 is indeed a solution of 
2° + 162? — 342 4+ 36 =0. 


(b) Since the equation has real coefficients, if 
z=1+7/1is a solution then 7 = 1 —7 is alsoa 
solution. 


(c) By parts (a) and (b), the product 
(z-(1+14))(z2-(1-1)) = 27-2242 
is a factor of the equation. Thus a = 2. Now 
z° + 1627 — 34z 4+ 36 
= (z* — 2z 4 2)(z +5) 
= 2° — 227 + 2z + bz? — 2bz + 2b 
= 2° + (b— 2)z? + (2 — 2b)z + 2b. 


Comparing coefficients, we have 


o-2= 16 2 T= 1s, 
which also satisfies 2 — 2b = —34 and 2b = 36. 
Hence 


2° + 1627 — 342 + 36 = (z? — 22+ 2)(z +18). 
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Solution 5.1 


Notice that if the polar form is known then the 
exponential form can be written down immediately. 


(a) (2, 7) = 2e'n/4 
(b) (3 5) = 3e%7/2 


(c) (4, +) = 4e"/4 
(d) (3,2) = 3e% 


(e) (1, -7) = e~in/4 


Solution 5.2 
Using Solution 3.6(a), we obtain 


z=14+V3i= (2,5 ) = Qeit/3_ 


(More generally, as seen in Solution 3.6(a), we have 
I= (2, - J} 2m. The general exponential form is 


3 
thus 


i(7/3+2mr7) 
) 


a= Je for any integer m.) 


Using Solution se we obtain 


3/3 T 
PON Sis SiS em Le Sa in/6 
w 5 i 5° =(3, 5) 3e 


Solution 5.3 
(a) In Cartesian form, 
2 = et-2i = ot Ye 
= e*(cos(—2) + isin(—2)) 
= —22.721 — 49.6461 (to 3 d-p.). 
In polar form, z = (e*, —2). 
(In general, 
ert — (e* b) = e*(cosb + isinb).) 


(b) In Cartesian form, 


w= Vide'*/* = Vi0 (cos (Z) + isin (7) 


= Vi0 (5 + =) 
= V5+V5i. 


In polar form, 


w = V10e'*/4 = ( vi0, *). 


Solution 5.4 


Substituting 9 = 7 into Euler’s formula gives 


e’" = cost +isinza = —1. 
Hence 
e" +1=0. 


This equation appears in Euler’s treatise Introductio 
in analysin infinitorum (Introduction to infinite 
analysis), published in 1748. It is one of the most 
remarkable identities in mathematics, as it includes 
the five fundamental constants, 0, 1, e, 7 and 2, in 
one simple equation. 


Solutions for Chapter D2 


Solution 1.1 


There is no need to use q = floor (a/n), if you can 
‘see’ how the division of a by n works out. 


(a) We have 83 = 11 x 7+6,soq=11 andr =6. 
(b) We have 


1 
q = floor e ) = floor (56589) = 56589, 


Sf 0. 
(c) We have 
2 
q = floor (-F = floor (—8.6...) = —9, 


so r = —26 — (-9) x 3=1. 
(d) We have 


14 
q = floor (-) = floor (—29.4) = —30, 


so r = —147 — (—30) x 5 =3. 


(e) We have 
1 
q = floor (- =| = floor (35 459.8...) 
= 35459, 


so r = 212759 — 35459 x 6 = 5. 


(f) We have 


107 
q = floor a = floor (1428571.4.. a 


= 1428571, 
so r= 10 — 1428571 x 7=3. 


Solution 1.2 


To show that a = b (mod n), you can either show 
that a and b have the same remainder when divided 
by n or show that a — b is a multiple of n. 


(a) False: 18 — 12 = 6, which is not a multiple of 5. 
(b) True: 26 — 12 = 14, which is a multiple of 7. 
(c) True: 11 — (—5) = 16, which is a multiple of 8. 


(d) False: 5 + 20 = 0 remainder 5; 95 + 20 = 4 
remainder 15, and 5 4 15. 


(e) False: Since (d) is false, (e) is also false. 


(f) True: —28 — (—16) = —12, which is a multiple 
of 3. 


Solution 1.3 


(a) Repeated multiplication by 4 gives the following 
table. 


Fi Stes re 
4* (mod 9)| 1] 4|71]1 
So 4* = 1 (mod 9), when k is a multiple of 3. 


Thus 4'? = 1 (mod 9), since 12 is a multiple 
of 3. Hence the remainder is 1. 


(b) Repeated multiplication by 9 gives the following 
table. 


oon S| oo 1 et | 
ogee 3 ee eae ee ee a 
So 9* = 1 (mod 22), when k is a multiple of 5. 
Thus 911° = 1 (mod 22) so 
git = 910 x 9g? = 9* = 15 (mod 22). 
Hence the remainder is 15. 


(c) Repeated multiplication by 3 gives the following 
table. 


WS ge ge ae oe Oe Fy 
3° (mod 16) | 1 | 34:9 411] 1 
So 3* = 1 (mod 16), when k is a multiple of 4. 


Thus 3/°° = 1 (mod 16), since 100 is a multiple 
of 4. Hence the remainder is 1. 
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Solution 1.4 
(a) Repeated squaring gives 
fie eo eee 
(acd 4 7 4 2 
sO 
44% = x = 7 x 4 = 1 (mod 9). 
As expected, the remainder is 1. 
(b) Repeated squaring gives 
92” | g1 | g2 | 94 | 98 | 916 | 932 | 964 
92" (mod 22)} 9/15/5}]3]9 1/15] 5 


SO 


gil? = 9! x 9°* x 9° = 9x 15 x 5 = 15 (mod 22). 


As expected, the remainder is 15. 


(c) Repeated squaring gives 


3100 — 3 x 9? x 3% =1x 1x1) @eekee 


As expected, the remainder is 1. 


Solution 2.1 

(a) The digit sum is 80 = 26 x 3+ 2, so r3 = 2. 

(b) The digit sum is 80 =8 x 9+8,s0 r9 = 8. 

(c) The alternating digit sum is 
5—-6+7-—84+9-8+4+7-6+5-4 
+3-—2+1-—-2+3-4=40-— 40 =0, 

sO 71, = 0. 
(d) The number is odd, so rp = 1. 


(e) The number formed by the last two digits is 
65'= 16 x 4-4 ~s0 ry — 1. 


(f) The number formed by the last three digits is 
769 = 95 x 8+ 5, so rg = 5. 


(g) re = Sry — 2rs = 3 —4 = —1 = 5 (mod 6), s0 


T= De 
(h) rig =4rg — 3r4 = 8 —3 = 5 (mod 12), so 
T12= oi 


(i) The required remainders are as follows. 


A | 321 | 234 | 567 | 898 | 765 
4] 6 3 0 2 2 (mod 7) 


Now 
2—2+0-—3+6-4=6 (mod 7), 


so r7 = 6. 
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(j) The required remainders are as follows. 


4 | 321 | 234 | 567 | 898 | 765 
4| 9 | O | 8 | £-|P1t8 fons) 


Now 
11—1+8-—0+9-—4=10 (mod 13), 
sO 713 = 10. 


(k) and (1) The remainders on division by 5 and 10 
are the same as the remainders on division by 5 
and 10 of the final digit, so r5 = 0 and rj9 = 5. 


Solution 2.2 


(a) If a has remainder r3 on division by 3 and 
remainder rs on division by 5, then 


a=3q3+r3; and a=5q5+Ts, 


where g3 and qs are the respective quotients. 
Now 


a = 6a — 9a 
= 6(5g5 + r5) — 5(3q3 + 73) 
= 30qs5 — 15¢q3 + 6r5 — 5r3 
= 15(2q5 — q3) + 6r5 — 5rsz. 
Thus rj5 = 6r5 — 5r3 (mod 15). 


(b) In Exercise 2.1, we have r3 = 2 and rs = 0, so 
ri5 = —10 (mod 15). Hence rj5 = 5. 


Solution 3.1 
(ay 2B <i 0° - ee, AP 2 
8). 2 * 8 <a 


Solution 3.2 


(a) A number in Zgp has a multiplicative inverse in 
Zo if and only if it is coprime with 60. 


(b) Any one of: 1,7, 11, 13,17, 19, 23, 29, 31, 37, 
41, 43, 47, 49, 53, 59. 


(c) Any number in 0,1,...,59 that does not appear 
in the list in part (b). 


Solution 3.3 
(a) Using the Division Algorithm repeatedly: 


(=Ex 5.42 
pme 2 x2 +t. 


Eliminating multiples of 2: 


1=5-2x2 

= 5 —2(7-—1x 5) 
=5-2x7+2x5 
=ok = 2 «1. 


Hence 3 xX 5=2 x 7+ 1, so the multiplicative 
inverse of 5 in Z7 is 3. 


(b) Using the Division Algorithm repeatedly: 
$5 =2x 12+11 
i2= 1 xe +1) 
Eliminating multiples of 11: 
imig-ixi 
= 12 — 1(35 — 2 x 12) 
=12—1x 35+2x 12 
= 3 x.12—1 x 3d. 


Hence 3 x 12 = 1 x 35+ 1, so the multiplicative 
inverse of 12 in Zs; is 3. 


(c) Using the Division Algorithm repeatedly: 
60 = 2 x 23+ 14 


23 =1x14+9 
144=1x9+5 
9=1x5+4 
5=1x4+1. 


Eliminating multiples of 4, 5, 9 and 14: 
lo ~kxa 

=5-—(9-—5)=2x5-9 
= 2(114-9) -9=2x14-3x9 
= 2 x 14 — 3(23 — 14) 
=5x 1l4-—3x 23 
= 5(60 — 2 x 23) —3 x 23 
= 5 x 60-13 x 23. 


Hence —13 x 23 = —5 x 60+ 1 and, since 
—13 = 47 (mod 60), the multiplicative inverse 
of 23 in Zé¢p is 47. 


Solution 3.4 


(a) Using Fermat’s Little Theorem with p = 11 and 
noting that 7 is not a multiple of 11, we obtain 


7° = 1 (mod 11). 
Thus 
T= (7)? x 74 = 1 x 2401’ =3 (mod 11). 
Hence the remainder is 3. 
(b) First note that 
38=4(mod17) so 38°! = 4°! (mod 17). 


By Fermat’s Little Theorem, 4'° = 1 (mod 17), 
SO 


4°) = (4'°)3 x 45 = 1 x 64 = 13 (mod 17). 


Hence the remainder is 13. 


(c) 


First note that 
14=4(mod5) so 147° = 47° (mod 5). 
By Fermat’s Little Theorem, 4* = 1 (mod 5), so 
4°00 = (4*)°° = 1 (mod 5). 


Hence the remainder is 1. 


Solution 4.1 


(a) 


(b) 


We have 26=5x5+1. 
Rearranging gives —5 x 5 = —1 x 26+ 1. 


Since —5 = 21 (mod 26), the multiplicative 
inverse of 5 in Zo¢ is 21. 


The message is deciphered by applying 
Ms *(c) = Mo1(c) = 21 x26 c. We obtain 
(3) = 21 Xo o = TI, 

Mo1(25) = 21 xog 25 = 5, 
Mo1(2) = 21 xag 2 = 16, 
Mo1(17) = 21 x96 17 = 19, 
Mg{13) = 21 og 13 = 13, 
Mo1(19) = 21 x96 19 = 9, 
Mo1(8) = 21 Xa¢ 8 = 12, 
Mo1(18) = 21 Xog 18 = 14, 
Mo1(9) = 21 X26 9 = 7. 

Hence the deciphered message is 
(11,5, 5, 16, 19, 13, 9, 12, 9, 14, 7), 


which represents ‘KEEP SMILING’ in the 
English alphabet. 


Solution 4.2 


(a) 


Using the Division Algorithm repeatedly: 
30=4x7+2 
¥ se p62 + 4. 
Eliminating multiples of 2: 
l=7-3x2 
= 7 — 3(30 —4 x 7) 
=13x7-—3x 30. 


Thus 13 x 7=3 x 30+ 1, so 
13 x 7 = 1 (mod 30) and hence the 
multiplicative inverse of 7 in Z3o is 13. 


To decipher the message, find F13(2) and 
F3(10). Repeated squaring gives 


agi oe Bs SP all 
2°" (mod 31) | 2 | 41161 8 
sO 


213 = 21 x 24 x 28 = 2 x 16 x 8 (mod 31) 
= 256 = 8 (mod 31). 
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Thus £3(2) = 8. Similarly, we have Thus 


207") 10" | 20? | ode? 29° = 29° x 29' = 16 x 29 = 5 (mod 51), 
102” (mod 31) 10 7 18 14 so Ro(29) = 5. 
= 392” | 39! | 392 | 394 | 398 
10'° = 10’ x 10* x 108 = 10 x 18 x 14 (mod 31) oot 


= 2520 = 9 (mod 31). 
Thus 


Thus F13(10) = 9, 
9 _ 908 + 2 
Hence the deciphered message is (8,9), which 39° = 39" x 39° = 33 x 39 = 12 (mod 51), 


represents ‘HI’ in the English alphabet. so Rg(39) = 12. 
i 1 2 4 8 
Solution 4.3 = | ee oo 
i 
Note that 51 = 3 x 17, so with p= 3 and g = 17 we 16" (mod 51)] 16] 1] 1] 1 
obtain (p — 1)(q — 1) = 32. Thus, to find the inverse 16° = 16° x 161 = 1 x 16 = 16 (mod 51), 


function for the RSA cipher Ros on Zs, we need to 


determine the multiplicative inverse of 25 in Zo. so Rg(16) = 16. 


(a) Using the Division Algorithm repeatedly: Hence the deciphered message is (8, 5, 12, 16), 
which represents ‘HELP’ in the English 
32=1x 20+7 | alphabet. 
25=3x7+4 
7=1x4+3 
4=1x3-+l1. 
Eliminating multiples of 3, 4 and 7: Solutions for Chapter D3 
1=4-1x3 
=4-1(7-1x4) Solution 1.1 
=f Xie (a) Here r, is rotation about O through z, and 
= 2(25 3% 7) = 17 r,(1,0) = (—1,0). 
mes SANT SLE b) H is reflection in the x-axis, and 
— 2x 25 —7(32—1x 25) (b) Here go is reflection in the z-axis, an 
=9x 25-7 x 32. qo(2,0) = (2,0). 
So 9 x 25 = 7 x 32+1 and the multiplicative (c) Here q,/4 is a reflection in the line y = z, and 
inverse of 25 in Zo is 9. g:pa(1;2) = (2,2). 
<u} 
(b) From part (a) we have Rj; = Ro. Thus we need (d) Here r3,/2 is rotation about O through 37/2, 
to find and 
Ro(8), Ro(29), Ro(39), Ro (16). Focjatee; = (3, —2). 


In each case we use repeated squaring. 


Solution 1.2 
S* | 8 |) Fy Bt LS 


7a S(ocT) = {€, 1/49/21 13m /49T rs T 50/4 T3x/29 V7 /45 
87° (mod 51) | 8 | 13] 16} 1 


G0> Ir /8> In /4s 132/85 In /2> 52/8 I39/45 dz /s} 


Thus 
89 = 88 x 8! = 1 x 8 =8 (mod 51),  seceealas 
so Rg(8) = 8. (a) We have 


292” | 291 | 292 | 294 | 298 Tr/3°T5nr/3 = 12x (mod 2n) = T0 = €. 
. (b) We have 
297° (mod 51)-}+29-+-26----13-+-16 


Yn /2° In/4 = Tx—1/2 (mod 27) = Tx/2- 
(c) We have 


Ur O On/2 = In/2+n/2 (mod 7) = 40- 
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Solution 1.4 


Hint: You can save time by finding the easy entries 
first, such as gg ° gg = e, and then looking for 
patterns. 


Tr/3 
T2n/3 
Ux 
Van/3 
"51/3 
qo 
dx/6 
x /3 
Qn /2 
G2n/3 


51/6 


lr/3 | T2x/3 ies T4n/3 | T5x/3 do Qx/6 | Gn/3 | In/2 | W2nr/3 | Wx/6 


Tefal [ron wo)» Lo 60 foe =a fr 
Tran [rma [rune] [ere [oe [een : 
rata] © [rm [rua| te lema| eum] » | oe | on | tr 
3a RCT ee Coe re 
Ve [amlemrlen len lan ¢ [runlrun| te [malnh 


anys | a0 | anys | dora | ania | ars | toro | © | ronsa| roma | te | Poni 


[anja | aris | a | doers | dons | dara | rane | tava | © | rina |ronra | te 
Lavra | aria | deve | ao | aon | ania | re [rane] reia | ¢ | ron | ren 


tania | ania | ania | avs | 9 | asso |renia | re [rawa| rar | © | Pon/ 


5/6 | G2xr/3 | Gx/2 | Inx/3 | Wn/6 do '5x/3 | T4r/3 ies T2n/3 | Tx/3 € 


Solution 2.1 


A pair of inverse elements can be found in the table 
borders above and to the left of each e in the table. 


Element 


Inverse 


Solution 2.2 
Using the Cayley table, we obtain 


Ax /3 © (ran/3 o q5n/6) = Qx/3 ° Ix/6 = Tx/3 


and 


(dx/3 © Ton /3) © O5n/6 = 90 ° W5x/6 = Tx/3- 


This verifies that the associative property holds in 
this particular case. 


Solution 2.3 


(a) The number 0 is in Q, but 0 does not have a 
multiplicative inverse: there is no rational 
number p such that p x 0 = 0 x p=1. Since 
axiom G3 does not hold, (Q, x) is not a group. 


(b) (Q*, x) is a group, as it does satisfy all four 
axioms. The verification of the axioms is similar 
to that for (R*, x) in Activity 2.3. 
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Solution 2.4 


(a) 


Let G = {1,3,5, 7}. Since G is finite, a Cayley 
table can be formed. 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 1 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since xg is associative on 
Zg and hence on G. Hence (G, xg) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


(b) Let G = {1,3,7,9}. Since G is finite, a Cayley 


(c) 
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table can be formed. 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 1 is an identity and appears 
symmetrically in each row and column, so 


axioms G2 and G3 hold. 


Also axiom G4 holds, since x19 is associative on 
Zio and hence on G. Hence (G, X19) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Let G = {1,5,7,11}. Since G is finite, a Cayley 
table can be formed. 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


(d) 


The element 1 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since x 2 is associative on 
Z12 and hence on G. Hence (G, x12) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Let G = {2,4}. Since G is finite, a Cayley table 
can be formed. 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 4 is an identity and appears 
symmetrically in each row and column, so 


axioms G2 and G3 hold. 


Also axiom G4 holds, since x<¢ is associative on 
Ze and hence on G. Hence (G, x6) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 

Let G = {0, 2,4, 6,8}. Since G is finite, a Cayley - 
table can be formed. | 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 0 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since +49 is associative on 
Zio and hence on G. Hence (G,+ 19) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Solution 2.5 
(a) The Cayley table is 


All the entries in the table are in the set 
M = ({I,A,B,C}, so axiom G1 holds. 


The element I acts as the identity and it appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Matrix multiplication is associative, so axiom G4 


holds. 
Hence MM is a group under matrix multiplication. 


(b) The matrices I, A, B, C represent the 
symmetries €, dx/2, Tx, Yo, respectively, and the 
set {e, Tr) 90> Qn ja} together with the operation 
of composition of functions is ($(C),0), the 
symmetry group of the rectangle. So (M, x) 
corresponds to (S$((), 0°). 

Solution 2.6 

Let G = {3k:k € Z}. 

Closure 


Consider any two elements of G, say 3k and 3m, 
where k, m € Z. Then 


3k + 3m = 3(k +m) €G, 
since k + m € Z, so G is closed under +. 
Identity 
Since 0 = 3 x 0 and 0 € Z, we have 0 € G, and 
3k + 0 = 3k = 0+ 3k, 
for all k € Z, so 0 is an identity element. 
Inverses 
Consider any element of G, say 3k, where k € Z. 
Then —3k = 3(—k) is in G, since —k € Z, and 
3k + (—3k) = 0 = (—3k) + 3k, 
so each element of G has an inverse. 
Associativity 
This holds since + is associative on Z. 


Hence (G,+) forms a group. 


Solution 2.7 
Let G= {5* :k eZ}. 
Closure 


Consider any two elements of G, say 5* and 5™, 
where k, m € Z. Then 


a 4 Oo BO" € G, 
since k +m € Z, so G is closed under x. 
Identity 
Since 1 = 5° and 0 € Z, we have 1 € G, and 
Be x 1 =5F =1 x 5, 
for all k € Z, so 1 is an identity element. 
Inverses 
Consider any element of G, say 5”, where k € Z. 
Then 5‘-*) is in G, since —k € Z, and 
BE x 5(-*) = 59 = 1 = BI) x 5K 
so each element of G has an inverse. 
Associativity 
This holds since x is associative on Z. 


Hence (G, x) forms a group. 


Solution 2.8 


(a) The identity element is e. Consider the entry for 
x*y. This cannot be y, because z is not the 
identity, and it cannot be x, because y is not the 
identity. So, x * y =e. The other entries can be 
filled in using the property that no element can 
be repeated in any row or column. The 
completed table is as follows. 


(b) Since no element can be repeated in any row or 
column, the missing element in column w must 
be y, and in row z the missing element must 
be z. Using the same rule, column z and row z 
can now be completed. 
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Now, the entry corresponding to y * y cannot be Any plane set with these three non-trivial rotational 
x or y or w, for the same reason. So it must be z symmetries and no reflectional symmetry will have 
and the table can now be completed. this symmetry group. One example is shown below. 


Solution 2.9 
We have 


Solution 3.2 


(a) The following arrangement gives the required 
pattern. 


yr Serr g je aeneg) 
*---*k(g*eh*g'), 


(gxh*xg” 


with n brackets, 


=g*hx(g"' *g)*h*(g-* *g) 
tera (gi xg) shag”, 


with nh’s, 


=g*hxexh*xex---xexh*g * 


=g*h"*xg', sinceeex*h=h=hxe. (b) An isomorphism ¢ from (S(Q),0°) to the group 
in Exercise 2.8(b) is 


d(e) =z, (Tr) =U, O(Go) =z, > (qx /2) = ¥. | 


Solution 3.1 Solution 3.3 


The Cayley tables for (Z4,+4) and 
({e, Cmj2.Tn T3n/2} ,0), the subgroup of (S(U), 0) 
consisting of rotations of a square, are shown below: 


The required group is in part (b) of Exercise 2.4. 
Rearranging the Cayley table in part (b), we obtain 
the following. 


Now the pattern in the Cayley table above is the 
same as the pattern in the Cayley table for the 
rotations of the square, shown in Solution 3.1. A 
specific isomorphism @ is given by 


(e) = 1, wy) (2/2) = 3, (rx) ==9, ow) (32/2) oat fe 


(The groups in parts (a) and (c) have a different 
number of self-inverse elements, whereas the groups 


The patterns in the tables indicate that these groups in parts (d) and (e) have a different number of 
are isomorphic to each other, a suitable isomorphism elements. ) 
@ being 

¢(0) =e, (1) =rajo, O(2) =r, $(3) = r3n/2- Solution 3.4 


(a) The row and column for x reproduce the order 
of the elements on the borders, so x is the 
identity element. 


(b) Element iajib|c)d|e;a¢)yiz 


yy) Inverse |e|z|d|c|la|ax|y| 6 


(c) The group has 8 elements and is not Abelian, 
since it is not symmetric about the main 
diagonal of the Cayley table. The only two 
possibilities are therefore (S(O), 0) and 
(QUAT, x). Since the identity element x 
appears twice in the main diagonal, two 
elements of the group are self-inverse. The only 
possibility is then (QUAT, x). 


Solution 3.5 


The group (Z6, +6) has two self-inverse elements: 0 
and 3. 


The group (S(A), 0) has four self-inverse elements: 


€, Un/6> In/2> W5n/6- 


Since they have different numbers of self-inverse 
elements, the two groups cannot be isomorphic to 
each other. 


Solutions for Chapter D4 


Solution 1.1 
(a) This statement is true. Since 
a” — Ie — 15 = (x + 3)(2 — 5), 


the equation 2? — 27 = 15 is true when x = —3 
and 2 =o: 


(b) This statement is true. Let a and b be real 
numbers with a > b. Then 
f(a) — f(b) = 3a + 2 — (3b 4 2) 
= ga — 3b 
= 3(a — b) > 0, 


since a > b. 


Since a > b > f(a) > f(6), for all real a,b, the 
function is increasing on its domain R. 


(c) This statement is false. A counter-example is 


; ee | 1 1 
A=(; $ and B=(_ 5 B45) 


(d) This statement is true. If 2 divides n, then 
n = 2m, for some integer m. Hence 


n* = (2m)* = 4m? 


and, as m” is an integer, we deduce that 4 
divides n?. 


(e) The result looks plausible at first, as the 
following examples show. 


However, in general it is false. A 
counter-example is n = 41: 


417 + 41+41 = 41(41+141) =41 x 43, 


which is not prime. 


Solution 1.2 


The problem here is multiplying the first inequality 
by a negative number. Since In(0.5) < 0 and 2 > 1, 
we should obtain 


21n(0.5) < In(0.5). 


Solution 1.3 


Since Zs; = {0,1,2,3,4}, there are only five cases to 
consider: 


0° = 0 (mod 5), 
1° = 1 (mod 5), 
2° = 3 (mod 5), 
3° = 2 (mod 5), 
4° = 4 (mod 5). 


So x = 4 is the only solution of 2? = 4 in Zs. 


Solution 1.4 
If 3 divides n, then n = 0 (mod 3), so 
5n —-6 = 0-6 =0 (mod 3), 


using properties of congruences from Chapter D2. 
Thus if 3 divides n, then 3 divides 5n — 6. 


Alternatively, we can write n = 3k, where k € Z, so 
5n —6=5 x 3k — 6 = 3(5k — 2). 
Thus 5n — 6 is divisible by 3, since 5k — 2 € Z. 


Solution 1.5 


The product of three consecutive positive integers 
can be written as n(n + 1)(n+ 2), where n EN. 


At least one of n,n +1, n+ 2 is divisible by 2 and at 
least one is divisible by 3; see Exercise 1.1(c), 
Chapter D4. Since the product is divisible by 2 and 
by 3, it is divisible by 6. 
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Solution 1.6 
There are two cases to consider: 


(i) n has remainder 1 on division by 3; that is, 
n = 1 (mod 3). In this case, n? = 1 x 1 =1 (mod 3), 
so n* has remainder 1 upon division by 3. 


(ii) m has remainder 2 on division by 3; that is, 
n = 2 (mod 3). In this case, 

n? =2x2=4=1 (mod 3), so n? again has 
remainder 1 upon division by 3. 


So if n is not divisible by 3, then n? has remainder 1 

on division by 3. 

Solution 1.7 

For real numbers a and 8, if f(a) = f(b), then 
4a+5=4b+5 so a=b. 

Since f(a) = f(b) > a=), the function f is indeed 


one-one. 


Solution 1.8 
Let - “i and (; 4 be elements of S, so 


ap =ca = 1. These 


a © é Op Saf wersg 
0 5b O ds 40 ae 
This is of the correct form to be an element of S, 


provided that ac x bd = 1. But 


ac xX bd = ab x cd, 
= 1x1, by assumption, 
= 1, 


as required. So S' is closed under matrix 
multiplication. 


Solution 1.9 


Let n = 2u and m = 2v represent even integers and 
let a= 2k + 1 and b = 21+ 1 represent odd integers; 
here we have u, v, k, l € Z. 


(a) (i) We have 
a+b=2k+14+21+1=2(k+14+1) =2p, 


where p € Z. So the sum of any two odd integers 
is even. 


(ii) We have 
n+m = 2u+ 2u = 2(u+t v) = 2g, 


where gq € Z. So the sum of any two even 
integers is even. 
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(iii) We have 
nt+a=2u+2k+1=2(u+k)+1=2r+l, 


where r € Z. So the sum of an odd integer and 
an even integer is odd. 


(b) (i) We have 
a® = (2k + 1)7 = 4h? 4A 
= 2(2k* + 2k) 4+ 1 = 28+ 1, 


where s € Z. So the square of an odd integer is 
odd. 


(ii) We have 
nm = (2u)* = 4u* = 2(2u7) = 3, 


where t € Z. So the square of an even integer is 
even. 


Solution 1.10 


Assume that n? is divisible by 3, but that n is not 
divisible by 3. Since n is not divisible by 3, we 
deduce by the result of Exercise 1.6 that n? has 
remainder 1 on division by 3. 


The assumption that n is not divisible by 3 has led 
to a contradiction with the assumption that n? is 
divisible by 3. Therefore if n? is divisible by 3, then 
n is also divisible by 3. | 


Solution 2.1 

(a) a(n) is necessary but not sufficient. 
b(n) is necessary but not sufficient. 
c(n) is necessary but not sufficient. 
d(n) is sufficient but not necessary. 


(b) A necessary and sufficient condition for n to be 
divisible by 10 is a(n) A c(n). 


(c) If n is divisible by 2 and n is divisible by 5, then 
n is divisible by 40. 


(d) The converse of the proposition in part (c) is: 
d(n) = (a(n) A c(n)); 


that is, if n is divisible by 40, then it is divisibl 
by both 2 and 5. y 


(e) A counter-example is n = 10. 


Solution 2.2 
(a) The converse proposition is: 
if sin? = 0, then 0 = 7. 


(b) The original proposition is true, by direct 
calculation. 


(c) The converse proposition is not true. A 
counter-example is 6 = 47. 


Solution 2.3 


(a) 


This is a valid deduction. Rewrite the first 
premise as 


if it is hot day, then my plants must be watered. 
Define propositions p and q as follows: 


p means: it is a hot day; 
q means: my plants must be watered. 


Then the propositions known to be true are p 
and p = q, and the conclusion is that 
proposition g is true. So, this argument is of the 
form Modus Ponens. 


This is not a valid deduction. Rewrite the first 
premise as 


if it is Saturday, then Greg goes to the mountains. 
Define propositions p and gq as follows: 


p means: it is Saturday; 
q means: Greg goes to the mountains. 


The propositions known to be true are g and 
p= q. The argument attempts to deduce that p 
is true. This is not a valid argument. (Greg 
might go to the mountains on a Sunday also.) 


This argument is valid. It is not of the form 
Modus Ponens, though. It can be related to 
Modus Ponens, but it needs to be combined 
with the use of proof by contradiction. Rewrite 
the first premise as 


if z is an elephant, then z has a trunk, 
where 2 is in, say, the set of all animals. 


Applying this proposition to the particular case 
where x is Zeya gives 


if Zeya is an elephant, then Zeya has a trunk. 
Define the propositions p and g to be: 


p means: Zeya is an elephant; 
q means: Zeya has a trunk. 


Then, the proposition p => gq is true. Now, 
assume that Zeya is an elephant; that is, that p 
is true. Then it can be deduced by Modus 
Ponens that Zeya has a trunk. However, this 
contradicts the second premise. So the 
assumption that Zeya is an elephant must be 
false. Thus, it can be concluded that Zeya is not 
an elephant. 


Define propositions p and q as follows: 
p means: (H,*) and (G,°¢) are finite isomorphic 
groups; 
q means: |G| = |H]. 
Then it is given that the proposition p => q is 
true and that p is false. The claim is that q is 
false. This is not a valid deduction. (For 


example, (Z4,+4) and (S(C), 0) are finite 
non-isomorphic groups with 


(Za, +4)| = |($(Q), ©)|-) 


Solution 3.1 

Let p(n) be the variable proposition 
x” =y"(mod m). 

First we check that p(1) is true. 


Since it is given that x = y (mod m), we deduce that 
p(1) is true immediately. 


Next we assume that p(k) is true, that is, 
r* = y* (mod m), and we try to deduce that p(k + 1) 
is true, that is, 2**! = y**++ (mod m). 


Since x* = y* (mod m), we have 
axa* =yxy* (mod m), 
by Chapter D2, Theorem 1.2(e). 
Thus 
at! = yk+1 (mod m), 
as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n €N, by mathematical induction. 


Solution 3.2 


@ a=(5 i) 
e-()2) 
“=() 8) 
w-(28) 


A plausible conjecture is that 


1 2”-1 
CG pn pasetie 
b 


For n = 1, we have A! = + 4 and 


2 
a ee ee | 
ae o 27- 


So p(1) is true. 
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Next we assume that p(k) is true, that is, 


eee ee ee 
A =({ ok ’ 


and we try to deduce that p(k + 1) is true, that 
is, 


7. ere sy 

k 

Now, since p(k) is true, we have 

Abb iodk* oat 
_ fl 2-1) fee 
A Pes ae. 
— (1 14+2(2* -1) 
~ AOC 2g 2 
1 pera 

= ¢ gk+1 ) ’ 

as required. 


Since p(1) is true, and if p(k) is true, then 
p(k +1) is true, for k € N, we deduce that p(n) 


is true for all n € N, by mathematical induction. 


Solution 3.3 
Let p(n) be the variable proposition 


1x2x3+2x3x44+---+n(n4+1)(n+2) 
— n(n +1)(n + 2)(n + 3) 
aE aaa ote 
For n = 1, the left-hand side gives 
1X2 ea = SG, 
and the right-hand side gives 
n(n+1)(n+2)(n+3) 1x2x3x4 © 
4 = 4 sd 
So p(1) is true. 


6. 


Next we assume that p(k) is true, that is, 
1x2x342x3x4+4+---+k(k+1)(k +2) 

k(k + 1)(k + 2)(k + 3) 

oe 

and we try to deduce that p(k + 1) is true, that is, 
1x2x34+---+(k+1)(k+2)(K +3) 


(k+1)(k+2)(k+3)(k +4) 
a 
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Now 


1x2x34---+k(k+1)(k+2) + (k4+1)(k4+ 2)(k +3) 


= et ee + (k+ 1)(k + 2)(k +3), 


since p(k) is true, 
= (k+1)(k+2)(k+3) € - 1) 


— (k+1)(k+2)(k+3)(k + 4) 
ee 
as required. 
Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n EN, by mathematical induction. 


Solution 3.4 


Let p(n) be the variable proposition u, > 3. 
Now wu, = 3.5 > 3, so p(1) is true. 


Next we assume that p(k) is true, that is, uz > 3, 
and we try to deduce that p(k + 1) is true, that is, 
Uk4+1 a 


Since uz > 3, we have uz + 2 > 5, so 
5 5 


SSA eR Sh A < oats 5 
Un +2 9) 
and hence 


UR +2 


Uk+1 =4—- >4—-1=3, 


as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n € N, by mathematical induction. 


Solution 3.5 
Let p(n) be the variable proposition 


ae n+2 
ge 


For n = 1, the sum is 


a: 2 
2! aig? 
and the right-hand side gives 
ita eee 
2- =2-—--=-. 
= oe 


So p(1) is true. 


Next we assume that p(k) is true, that is, 


k 


St ee i 
. fo 2 > GOS Qk” 


ae | 


and we try to deduce that p(k + 1) is true, that is, Since p(1) is true, and if p(k) is true, then p(k + 1) is 


k+1 true, for k € N, we deduce that p(n) is true for all 
Ss ee 1 ok 2 rs 3 eee kK - k+1 n EN, by mathematical induction. 
' emo Stash Nee Qe Qk+1 
r= 
Solution 3.7 
a ee 4 8 
Se ee ee = Let p(n) be the variable proposition 
Now ee ie 
ae oe 3 kK k+1 For n = 4, we have 
= 4, we hav 
a he ee WR ee os 
ee FF wife ni=4t=24 and 2" =24=16, 
k+2 k+1 ; 
=2-— a + oe since p(k) is true, so p(4) is true. 
(k+2) k+1 Next we assume that p(k) is true, that is, 
= ae aa bo 3, 
a: 2k+4 k+l and try to deduce that p(k + 1) is true, that is, 
ee Qk+1 Qk+1 ae 
e+ iji> 2", 
= k+3 _ (kK+1)+2 ( ) 
2- Dk+1 2— Qk+1 or equivalently 
as required. bit 2" * sb. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is But 
true, for k € N, we deduce that p(n) is true for all k 
’ ) Eee ee = k 
n EN, by mathematical induction. (k + 1)!—2 =(k+1)ki-2x2 
ate ig 2 « 2", 


since k! > 2°, 
= (k — 1)2* 


Solution 3.6 
> 0, since k > 1, 


Let p(n) be the variable proposition 
as required. 


inj ate" x le 
Sf (a) = ae* + Anze* + n(n — 1)e*, Since p(4) is true, and if p(k) is true, then p(k + 1) is 


where f(x) = x7e*. First we check that p(1) is true. true, for k > 4, we deduce that p(n) is true for all 
Using the product rule, we have n > 4, by mathematical induction. 


f' (a) = ae” + 22e". 


Substituting n = 1 into the formula for f(z) 
proposed above gives 


ze" + Qre” + 1(1 — 1)e* = x7e” 4+ 2ze”. 
So p(1) is true. 
Next we assume that p(k) is true, that is, 
f(x) = x7e” + Qkae® + k(k — 1)e”, 
and we try to deduce that p(k + 1) is true, that is, 
fRTD (x) = ae” + 2(k + 1)xe” + (k + 1)ke*. 
Now f‘*+1)(z) is just the derivative of f‘*)(a) so, 
since p(k) is true, 


ft) (2) = < (x7e" + 2kxe® + k(k — 1)e*) 


= (xe + Ire”) + (2kxe* + 2ke*) 

+k(k — 1)e”, using the product rule, 
= ve" + (2+ 2k)xe” + (2k +k(k —1)) e” 
= ge” + 2(k + 1)ze* + (k + 1)ke*, 


as required. 
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